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^~H Abstract. We present a proof of the invariance of knot Floer homology using 

^ ^ the cube of resohitions construction first described in [121 . Specifically, we show 

Cn that the cube of resolutions chain complex is invariant up to chain homotopy 

,_^ equivalence and base change under the Markov moves. The techniques echo 

^J those employed to prove the invariance of HOMFLY-PT homology in 5 . In 

^~5 particular, we make no mention of holomorphic disks or grid diagrams. 



r~^ 1. Introduction 

o 

Several knot polynomials were originally categorified using a "cube of resolu- 

'^ tions" construction. Given a projection of a knot with m crossings, one considers 

C^ two ways of resolving each crossing and arranges all possible resolutions into an 

H m-dimensional cube. To each vertex of the cube, one associates a graded algebraic 

1—^ object (perhaps a vector space, or a module over some commutative ring), and 

^_^ to each edge of the cube a map. With the correct choices of objects and maps, 

>^ the result is a chain complex whose graded Euler characteristic is the desired knot 

Q>^ polynomial. Khovanov's categorification of the Jones polynomial P] follows this 

^^ model, employing a cube in which the resolutions are the two possible smoothings 

^O of a crossing. A complete resolution is then a collection of circles, to which ones 

associates certain vector spaces. Khovanov and Rozansky's categorification of the 
C^^ sin polynomials j4] and later the HOMFLY-PT polynomial [5] (see also Khovanov 

^^ [5] and Rasmussen [T3]) instead use a cube of resolutions built from singulariza- 

tions of crossings and oriented smoothings. The complete resolutions in this case 
are a particular type of oriented planar graph. The associated algebraic objects 
are modules over the ring Q[a;o, . . . , a;„], which has one indeterminate for each edge 
of the graph. In each of these theories, the chain complex was proved to be a 
%^ knot invariant by directly checking invariance under Reidemeister moves. That is, 

^ one compares the prescribed chain complex before and after a Reidemeister move 

is performed on the diagram, and constructs a chain homotopy between the two 
complexes. 

Knot Floer homology, which categorifies the Alexander polynomial, was origi- 
nally developed via an entirely different route. It was defined by Ozsvath and Szabo 
[TU] and by Rasmussen [Uj as a filtration on the chain complex of Heegaard Floer 
homology |llj . a three-manifold invariant whose differentials count holomorphic 
disks in the symmetric product of a surface. Knots in this theory are represented 
by decorating the Heegaard diagram for a three-manifold, so invariance was proved 
by checking invariance under Heegaard moves. 

In 2007, Ozsvath, Szabo and Stipsicz [3] described a version of knot Floer homol- 
ogy for singular knots that is related to the theory for classical knots by a skein exact 

1 



(N 

O 
O 

T — I 

> 

X 
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sequence. In general, knot Floer homology for singular knots involves liolomorphic 
disk counts, but it can be made combinatorial with a suitable choice of twisted 
coefhcients and a particular Heegaard diagram. Using this version of the theory for 
singular knots and iterating the skein exact sequence allowed Ozsvath and Szabo 
[l2] to calculate knot Floer homology from the cube of resolutions perspective. 

The goal of this paper is to give a direct proof of the invariance of knot Floer 
homology within the algebraic setting of the cube of resolutions chain complex, 
without relying on Heegaard diagrams, holomorphic disks, or any of the usual 
geometric input. We use a small modification of the cube of resolutions construction 
described by Ozsvath and Szabo [12i to obtain chain complexes with homology 
HFK wdHFR^. 

The construction begins with a projection of a knot as a closed braid, which 
we decorate with a basepoint and a number of extra bivalent vertices to create 
a layered braid diagram D. Each layer of the diagram contains a single crossing 
and a bivalent vertex on each strand not involved in the crossing. This amounts 
to choosing a braid word that represents the knot and subdividing some edges. 
We form a cube of resolutions by singularizing or smoothing each crossing of the 
projection. We then assign a graded algebra Ai{D) to each resolution and arrange 
these into a chain complex C{D). These objects are defined precisely in (IT]) and 
(pl of Section [2J Our main result is an algebraic proof of 

Theorem 1. Let D he a layered braid diagram for a knot K . The chain complex 
C{D), up to chain homotopy equivalence and base change, is invariant under the 
Markov moves. Therefore, H^,(C{D)) depends only on the knot K. 



Theorem [T] holds with coefficients in Z. It is stated in full detail in Section 12.41 
Changing to F2 coefficients, we identify HJC{D)) with HFK^ and a reduced 
version of C{D) with HFK in Proposition^ We expect that H^{C{D)) in fact 
computes knot Floer homology with integer coefficients, but do not pursue this 
point here. 

The proof of invariance under braid-like Reidemeister moves II and III is very 
closely modeled on Khovanov and Rozansky's proof for HOMFLY-PT homology in 
[5] . Specifically, we prove categorified versions of the braid- like MOY relations [7| , 
specialized as appropriate for the Alexander polynomial. That these relations hold 
in a homology theory that categorifies the Alexander polynomial may be further 
evidence of a close relationship between knot Floer homology and HOMFLY-PT 
homology. In fact, implicit in the definitions of Ai{D) and C{D) is a braid group 
action similar to that of [T from which one may recover either knot Floer homology 
or a variation on the HOMFLY-PT homology of [3^ and '5] . We plan to explore the 
properties of this braid invariant in more detail in a future paper. 

There is a third description of HFK developed using grid diagrams in [TF and 
[5] . This definition is fully combinatorial and its invariance was proved combinatori- 
ally in [B]. It was also used to calculate HFK for knots up to 11 crossings in [T]. At 
this point, the cube of resolutions description has not been used for computations, 
but it has the potential advantage of a much smaller chain complex. For a knot with 
arc index n, the grid diagrams chain complex has n! generators. The number of 
generators in the cube of resolutions complex is at most exponential in the minimal 
braid length. In the case of the trefoil, for instance, the grid diagram complex has 
120 generators while the cube of resolutions complex has only 13. This numerical 
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advantage is tempered by the fact that the cube of resolutions complex requires 
computations over a larger ground ring, but the cube of resolutions complex may 
still be a suitable computational tool in some situations. 

This paper is organized as follows. Section [2] describes the modified construction 
of the cube of resolutions needed to incorporate layered braid diagrams. Section [3] 
examines in detail the non-local relations involved in the definition of the algebra 
associated to a resolution. These relations are a key difference between the cube of 
resolutions theories for HFK and for HOMFLY-PT homology. Section|4]establishes 
a technical proposition allowing us to remove sets of bivalent vertices under certain 
conditions. The next sections address each of the Markov moves in turn. Section [9] 
verifies that the cube of resolutions defined here computes knot Floer homology. 

Acknowledgments. I would like to thank Peter Ozsvath for suggesting this prob- 
lem, for patiently explaining the material in |12j . and for always being a support- 
ive and encouraging advisor. I am also grateful to Mikhail Khovanov for several 
thought-provoking conversations. I thank Daniel Krasner for illuminating the tech- 
nical material in |5]. I would especially like to acknowledge John Baldwin for 
providing key ideas in the proofs of Propostion [2] and the lemmas in Section [6] 

2. Definitions: Cube of Resolutions for HFK 

We begin with an oriented braid- form projection D of an oriented knot K m S^ . 
Let h refer to the number of strands in D (which is not necessarily the braid index 
of K). Subdivide one of the outermost edges of Z? by a basepoint *. Isotoping D 
as necessary, fix an ordering on its crossings so that D is the closure of a braid 
diagram that is a stack of m -f 1 horizontal layers, each containing a single crossing 
and 6 — 2 vertical strands. Label the horizontal layers sq, . . . , Sm. This amounts 
to choosing a braid word for D. In each horizontal layer, add a bivalent vertex 
to each strand that is not part of the crossing. Finally, label the edges of D by 
0, . . . , n such that is the edge coming out from the basepoint and n is the edge 
pointing into the basepoint. A braid diagram in this form will be called a layered 
braid diagram for K. See Figure [l] for an example of a layered braid diagram of 
the figure 8 knot. Although Ozsvath and Szabo [H] use closed braid diagrams with 
basepoints in their definition of the knot Floer cube of resolutions, they do not 
require diagrams to be layered. This refinement appears to be critical to our proof 
of Proposition [2] and necessary for the proof of Reidemeister III invariance as well. 

Each crossing in a knot projection can be singularized or smoothed. To singu- 
larize the crossing in layer Si, replace it by a 4-valent vertex and retain all edge 
labels. To smooth the crossing in layer Si, replace it with two vertical strands with 
one bivalent vertex on each, and retain all edge labels. Figure [2] illustrates these 
labeling conventions. 

A resolution of a knot projection is a diagram in which each crossing has been 
singularized or smoothed. Alternatively, it is a planar graph in which each vertex 
is either (1) 4-valent with orientations as in Figure [21 or (2) bivalent with one 
incident edge oriented towards the vertex and the other oriented away from the 
vertex. For a positive crossing, declare the singularization to be the 0-resolution 
and the smoothing to be the 1-resolution. For a negative crossing, reverse these 
labels. A resolution of a knot projection can then be specified by a multi-index of 
Os and Is, generically denoted eg . . .6^, or simply /, which we will think of as a 
vertex of a hypercube. Considering all possible singularizations and smoothings of 
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Figure 1. A layered braid diagram for the figure 8 knot. 

all crossings, we obtain a cube of resolutions for the original knot projection. The 
homological grading on the cube will be given by collapsing diagonally; that is, by 
summing ea + ■ ■ ■ + £m- 

Let 7?. = Z[t^^,t] and x{D) denote a set of formal variables xq, . . . ,a;„ corre- 
sponding to the edges of D. Define the edge ring of D to be TZ[x{D)], which we will 
abbreviate to TZ[x] if D is clear from context. To each vertex of the cube of resolu- 
tions, we will associate an 7?.-algebra Ai{D), which is a quotient of the edge ring by 
an ideal defined by combinatorial data in the /-resolution of D. To each edge of the 
cube, we will associate a map. Together with proper choices of gradings, these data 
define a chain complex of graded algebras over TZ[x{D)]. We will sometimes need to 
complete TZ or TZ[x(D)] with respect to t, meaning that we will allow Laurent series 
in t with coefficients in Z or Z[a;(D)], respectively. Denote these completions TZ and 
T^[x{D)], respectively. More specifically, the proof of invariance under stabilization 
requires extending the base ring to TZ[x{D)] and the identification of the homology 

of C{D) knot Floer homology requires extending to TZ[x{D)] (as well as passing to 
F2 coefficients). 



\ 



/ 



Xa Xb 



Xc Xd 



Xa Xf, 



Xa Xd 
1 







Figure 2. Notation for the singularization and smoothing of a 
positive (respectively negative) crossing. 
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2.1. Algebra associated to a resolution. The algebra associated to the I- 
resolution of the knot projection D, which we will denote Ai{D), is the quotient of 
the edge ring by the ideal generated by the following three types of relations. 
(1) Linear relations associated to each vertex. 



t{Xa + Xb) - (Xc + Xd) to 



Xq^ Xfj 



Xd 



k^i+l 



tXi+i — Xi to 



(2) Quadratic relations associated to each 4-valent vertex. 

Xa X}y 

Z X(xXlj XcXd IjO 

Xq Xd 

Note that this relation can always be rewritten in four different ways by 
combining with the linear relation corresponding to the same vertex: 

{tXa - Xc){xd ~ tXa) Or (tXb ~ Xc){xd ~ tXb) Or 

(tXa " Xc){tXb - Xc) or {tXa~ Xd){tXb- Xd). 

(3) Non-local relations associated to sets of vertices in the resolved diagram. 
These have several equivalent definitions, which will be explored in detail in 
Section [3] Denote the ideal generated by non-local relations in /-resolution 
of D by Ui{D) or simply TV/. 

We refer to the linear and quadratic relations as the local relations. Let C denote 
the ideal they generate together, and Ci denote the ideal generated by the local 
relations in layer Si. Then we have defined the algebras that belong at the corners 
of the cube of resolutions as 

(1) ^,P) = M|l^l^. 

Throughout this paper, we will use "=" to indicate that two polynomials in the 
edge ring are equivalent up to multiplication by units in TZ[x{D)]/L. Such polyno- 
mials are equivalent in the sense that they generate the same ideal in TZ[x{D)\/ C 
We will represent generating sets for ideals as single-column matrices. The entries 
of the matrices are elements of the edge ring. The matrices can be manipulated 
using row operations without changing the ideal they generate because the ideal 
(a, 6) is identical to the ideal (a, 6 -I- so) for any unit s G TZ and a,b G TZ[x{D)]. 
Also, when we see a row of the form a — 6 in a matrix, we can replace 6 by a in all 
other rows and eliminate b from the edge ring. This will not change the quotient 
of the edge ring by the ideal of relations. Although the matrix manipulations in 
the following sections look very similar to those in [S] and [T3], the matrices here 
do not formally represent matrix factorizations. 

The algebra Ai{D) is a twisted version of the singular knot Floer homology of the 
/-resolution of D treated as a singular knot with bivalent vertices. Reverting to F2 
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coefficients and setting Xa ~ Xb at each 4-valent vertex and xq to zero, then taking 
homology, gives the theory called HFS in [S|. Setting all of the edge variables 

to zero before taking homology gives the theory called HFS in [5]. Both HFS 

and HFS categorify the singular Alexander polynomial (or a multiple thereof). 
However, HFS is completely determined by the singular Alexander polynomial, 
while HFS contains additional information. 

2.2. Differential. An edge of the cube of resolutions goes between two resolutions 
that differ at exactly one crossing. To an edge that changes the i*'' crossing, we 
associate a map Aeo...o...e^(D) — > Aea...i...e,n{D)- If ^i ^^^ positive in the original 
knot projection, then the edge goes from a diagram containing the singularization 
of Si to a diagram containing its smoothing. The ideal of relations associated to the 
singularized crossing is contained in the ideal of relations associated to the resolved 
crossing, so Aca...i...Cm{I^) is a quotient oi A^f^...Q...e^{D). The corresponding map 
in this case will be the quotient map. If Si was negative in the original knot 
projection, then the edge goes from the smoothing to the singularization of Si. The 
corresponding map in this case will be multiplication by txa — Xd, or equivalently 
by tXb — Xc, where the crossing Si is labeled as in Figure [2] 

We have now assembled all of the pieces needed to define the chain complex 
{C{D),d) referred to in Theorem [l] Let 

(2) CiD)^ Ai{D) 

/e{o,i}™+i 

with total differential d the sum of all edge maps and homological grading given by 
Co H — ■ + Em- This is the chain complex that computes HFK~ (see Proposition^. 
There is also a reduced version of this chain complex obtained by setting xq to zero 
in each Ai{D). Its homology computes HFK . 

2.3. Gradings. The chain complex C{D) comes equipped with an additional grad- 
ing called the Alexander grading. Let TZ be in grading and each edge variable Xi 
in grading -1. The relations used to form Ai{D) are homogeneous with respect to 
this grading, so it descends from the edge ring to a grading on Ai{D) (called Aq in 
|12|). To symmetrize, adjust upwards by a factor of ^{a — h + 1), where a is the 
number of singular points in the /-resolution of D and h is the number of strands 
in D. Call this the internal grading, Ai, on Ai{D). 

The Alexander grading on Ai{D) as a summand of the cube C{D) is further 
adjusted from the internal grading by 

A = A, + \\-N + Y,eX 

where eoi ■ • • j^m are the components of the multi-index / and N is the number 
of negative crossings in D. This grading A is the final Alexander grading on the 
complex C{D). 

2.4. Invariance. With these definitions in place, we may now state Theorem [T] 
precisely. 

Theorem. Let D be a layered braid diagram with initial edge xq representing a knot 
K in S^ . As a complex of graded TZ[xQ]-modules up to chain homotopy equivalence 
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Figure 3. Singularization of the minimal braid presentation of 
the figure 8 knot with edges labeled Xq,. . . ,Xi2 and orientations 
consistent with those in Figure [T] The bold line shows a cycle 
whose corresponding non-local relation is t^xiXg — x/^Xq. Elemen- 
tary regions are labeled Ei, . . . ,£4. The coherent region Ei U £'2 
produces the same non-local relation as the cycle in bold, as does 
the subset consisting of the bivalent vertex in sq, the 4-valent ver- 
tex in si, all vertices in S2, and the 4-valent vertex in S3. 

and base change, C{D) <Siiz TZ is invariant under Markov moves on D. Therefore, 
H^{C{D)) ®-]z TZ is an invariant of the knot K. 

Note that the last statement relies on the flatness of 7?. as a 7?.-module. 



3. Non-local Relations 

We collect here three equivalent definitions of the non-local relations used in the 
description of the algebra Ai{D), along with several straightforward observations 
that will nonetheless be very useful in later arguments. Figure [3] will serve as a 
source of examples throughout. 

First, we may generate Ni by associating a relation to each cycle (closed path) in 
the resolved diagram that does not pass through the basepoint and that is oriented 
consistently with D. 

Definition 1 (Cycles). Let Z be a closed path in the I -resolution of D that does 
not pass through the basepoint and is oriented consistently with D. Let Rz be the 
region it bounds in the plane, containing the braid axis. The weight ■w(Z) of Z 
is twice the number of 4-valent vertices plus the number of bivalent vertices in the 
closure of Rz ■ The non-local relation associated to Z is 



f 



<z) 



Wout - Wv 



where Wout (respectively Wm) is the product of the edges incident to exactly one 
vertex of Z that lie outside of Rz and that point out of (respectively into) the 
region. 
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Figure [3] shows a cycle in the singularized figure 8 knot with associated relation 

t^XiXg — X4XQ. 

A slightly different definition derives a generating set for A// from certain regions 
in the complement of the /-resolution of D. First define the elementary regions in 
the /-resolution of D to be the connected components of its complement in the 
plane, except for the two components that are adjacent to the basepoint. For 
example, there are four elementary regions in the singularized figure 8 shown in 
Figure [3] 

Since D is assumed to be in braid position, the elementary regions can be par- 
tially ordered based on which two strands of D they lie between. Label the strands 
of D from 1 (innermost, nearest the braid axis) to b (outermost, containing the 
basepoint). Then E^ < Ej with respect to the partial order if Ei is closer to the 
braid axis than Ej] that is, if Ei lies between lower-numbered strands than Ej does. 
Let El denote the innermost elementary region, containing the braid axis. Label 
the other elementary regions /52, . . . , Em so that whenever i < j , Ei is less than or 
not comparable to Ej with respect to the partial order. 

Definition 2 (Coherent Regions). A coherent region in the I -resolution of D is 
the union of a set of non- comparable elementary regions, along with all elementary 
regions less than these under the partial order described above. The weight w(R) 
of a coherent region R is twice the number of 4^-valent vertices plus the number of 
bivalent vertices in the closure of R. The non-local relation associated to R is 



r 



'^ out '^in: 



where Wout (respectively Win) is the product of the edges outside R, but incident to 
exactly one vertex of dR and pointing out from (respectively into) R. 

There are five coherent regions in the singularized figure 8 example of Figure l3J 
with associated relations as follows. Notice that, for example, EiU E2U E4 is not 
a coherent region because E3 < E4. 



coherent region 


non-local relation 


El 


t^xixj — X4a;io 


E1UE2 


t^XiXg — X4XQ 


E1UE3 


t^xsxj - xoa^io 


E1UE2U E3 


t^°X3X9 - XoXe 


E1UE2UE3U Ei 


t^^XQ — Xq 



Finally, we may think of non-local relations as arising from subsets of vertices in 
the /-resolution of D. 

Definition 3 (Subsets). Let V be a subset of the vertices in the I-resolution of D. 
The weight w(y) ofV is twice the number of ^-valent vertices plus the number of 
bivalent vertices in V . The non-local relation associated to V is 



f 



'{V) 



Wout ~ Wi> 



where Wgut is the product of edges from V to its complement and Win is the product 
of edges into V from its complement. 
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Any of these three definitions gives a generating set for Mi{D). We will prove 
that the three definitions are equivalent in Proposition [Tl First, we record some 
observations about the efficiency of the generating sets prescribed by the different 
definitions. 

A priori, the generating set obtained from subsets is much larger than those 
obtained from cycles or coherent regions. However, it actually suffices to consider a 
smaller collection of subsets whose associated relations still generate the same ideal 
in 7?.[xo, . . . , Xn\l C First, we may restrict to connected subsets of vertices, meaning 
those whose union with their incident edges is a connected graph. If a subset V 
is disconnected as F = y ]J V'\ then the outgoing (respectively incoming) edges 
from V are exactly the union of the incoming (respectively outgoing) edges from 

V and V" . Therefore, the non-local relation associated to V has the form 

,w(v")+w(y") / " _ / " 

^ '"out ""out '"in"'in- 

However, this is already contained in the ideal generated by 

t-(^')<,,-< and i-(^")u;l,-<, 

which are the non-local relations associated to V and V" . 

Second, we may ignore a subset V if the union of V with its incident edges is a 
graph with no oriented cycles. In Figure [Sj the two vertices in layer sg along with 
the 4-valent vertex in layer s\ form such a subset. The non-local relation associated 
to this subset is t^x-^x^x^ — x^xix^^ but simple substitutions using the local relations 
associated to the three vertices in the subset show that this supposedly non-local 
relation is actually contained in £. 

Observation 1. The ideal of non-local relations A// can be generated by the non- 
local relations associated to connected subsets that contain oriented cycles. 

We prove this statement inductively, noting as a base case that the non-local 
relation associated to a subset with a single vertex is identical to the local relation 
associated to that vertex. Suppose 1^ is a connected subset with no oriented cycles, 
that w is a bivalent vertex, and that V U {v} is a connected subset with no oriented 
cycles. Then the non-local relation associated to V^U{w} is already contained in the 
ideal sum of C with the non-local relation associated to V. Suppose that a;out is the 
edge from y to w and Xv is the edge pointing out from v. If t'^{V)woutXout — w-m 
is the non-local relation associated to V, then the relation associated to T^ U {v} is 
t^^^'^^Wout^v — Win- Using the local relation txy — Xout to replace x^ recovers the 
non-local relation associated to V. A similar argument applies if the edge between 

V and {v} is oriented in the opposite direction. 

Suppose instead that w is a 4-valent vertex with edges Xa and xt pointing out and 
edges Xc and Xout pointing in. Suppose that Xout connects to a vertex v' G V and 
that none of Xa, Xb, Xc are incident to any vertex in V. The local relation associated 
to V is then t^XaXh — XcXout, while the non-local relation associated to V is of the 
form i^'^-'u;outa;out — w-m- The non-local relation associated to V U {w} is 

.w(y)+2 _ _ -fw(V') _ „ irw{V) _ \ 

Therefore, extending a connected graph with no oriented cycles by an adjacent 4- 
valent vertex produces a non-local relation already contained in the ideal sum of C 
with the non-local relation associated to V. 
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The second observation of this section concerns redundancy in the generating sets 
for A// defined by cycles and coherent regions arising from certain elementary regions 
that can be removed from a coherent region without producing an independent non- 
local relation. For instance, in Figure [3] the coherent region Ei U E2 U E3 U E4 
specifies the non-local relation t^^xg — xo as a generator for A//. Then xe{t^^xg — xo) 
is also in J\fj . It can be modified to t^^x^xg — xoXe using the relation teg — x^ , which 
is the linear relation associated to the bivalent vertex in layer si. We have obtained 
the non-local relation associated to EiU E2U E3, showing that it is redundant once 
the non-local relation for EiU E2U E3U E4 is included in the generating set of A//. 
More formally, we have the following observation. 

Observation 2. Suppose a coherent region R has an adjacent elementary region 
E and that dE \ OR D dE is a path of edges through bivalent vertices only. Then 
the non-local relation associated to R is contained in the ideal sum of C with the 
non-local relation associated to RU E. 

Label the edges in the path in dE \ OR D dE by Xout, xi, . . . ,Xp, Xin consistent 
with the orientation of the overall diagram. The linear relations associated to each 
vertex in this path are tei — Xout, txin — Xp, and te^+i — Xi for 1 < i < p — 1. The 
non-local relation associated to R has the form 

i^ {R)WoutXout - Wina:in, 

which can be rewritten using the linear relations above to give 



which is a multiple of the non-local relation associated to RUE. Therefore, to form 
a minimal generating set for A//, we need only consider RUE. 

As these observations begin to indicate, the definitions of non-local relations via 
cycles, coherent regions, and subsets are equivalent. In the example of Figure [3J 
the cycle shown in bold produces the same non-local relation as the coherent region 
El U E2 or the subset of vertices contained in Ei U £^2- These correspondences 
between cycles, coherent regions, and subsets hold in general. 

Proposition 1. _D e/inif ions [71 [M and\^produce the same ideal in TZ[xo, . . . ,x„]/£, 
where C is the ideal generated by local relations associated to each vertex in the 
I -resolution of D. 

Proof. The equivalence between definitions [l] (cycles) and [2] (coherent regions) is 
clear: the boundaries of coherent regions are exactly the cycles that avoid the 
basepoint and have orientations matching that of D. (Consider, for example, the 
boundary of EiU E2U E3 compared to that of EiU E2U E4 in Figure [3J) Weights 
and the edge products Wout and Wm are identical for a coherent region R and the 
cycle OR, so the associated non-local relations are the same. 

Let A/" denote the ideal generated by non-local relations associated to cycles or 
coherent regions in TZ[x{D)]/C. Let A/g denote the ideal generated by non-local 
relations associated to subsets. Suppose i? is a coherent region and Vu the set of 
vertices in its closure. Then w{R) = w(Vr) = w(9i?) and the words Wout and Win 
defined with respect to R, dR, or Vu are the same. Therefore, we have the inclusion 
AfcAfs. 

For the opposite inclusion, consider a subset V. We appeal first to ObservationjT] 
which allows us to assume that the union of V and its incident edges forms a 
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connected graph containing an oriented cycle Z . Assume that Z is the outermost 
cycle contained in V ^ and let Rz be the coherent region it bounds. If V contains 
all of the vertices in the closure of i?^, then the arguments about connectedness 
and subsets just after Observation [T] allow us to remove all vertices from V that 
are not contained in the closure of i?^, thereby showing that the non-local relation 
associated to V can be constructed from the non-local relation associated to Rz- 

Suppose now that V does not contain all of the vertices in Rz- Then the com- 
plement of V is disconnected, with one component inside Z and one component 
outside. Denote these components V and V", respectively. Then V UV contains 
Z and all of the vertices in the closure of Rz, so the argument above shows that 
its associated non-local relation is contained in JV. The subset V may not contain 
any oriented cycles or it may contain an oriented cycle Z' and all vertices in the 
closure of Rz'- Therefore, its associated non-local relation is contained in either C 
or TV. 

Finally, we show that the non-local relation associated to V is in the ideal gen- 
erated by the non-local relations associated to V' and VUV . The words Wout and 
Win defined with respect to V are products Wout = ^(n'^in ^^^ w-m — it'out^out of 
edges into and out from V and V" . 

^w(v)^/^^//^ — w'^^^^w'^^^ non-local relation from V 

= ^^(^i+wC^ > w'^^^^w[[^ — w'^^^w'^^^ by substituting non-local relation from V' 
= (t^(^)+"(^')w[; - M;out)w'out a muhiple of the non-local relation VuV 

Since the non-local relation associated to V can be constructed from those asso- 
ciated to V and V U V , it is contained in Af. Therefore, any non-local relation 
associated to a subset can be generated from non-local relations associated to co- 
herent regions, meaning that Afs C M. D 

Two further observations related to the non-local relations are worth recording 
for later use. 

Observation 3. The relation f^^^'Xn — xq, where Xn is the edge entering the 
basepoint and xq is the edge leaving it, holds in Ai{D) for any I and any D. It is 
associated to the subset containing all vertices or the outermost cycle in the diagram 
that does not pass through the basepoint. 

Observation 4. If I is a disconnected resolution of D, and we choose to work 
over a completed ground ring, then the algebra associated to the I -resolution of D 
will vanish. In a disconnected resolution, there are cycles that do not contain the 
basepoint and have no ingoing or outgoing edges. In this situation, we interpret 
the products Wout and Win to he 1, which makes the associated relation t*' — 1 for 
some k. In TZ or TZ[x], t'' — 1 is a unit. Therefore, including t^ — 1 in our ideal of 
relations makes Ai{D) ®tz TZ or Ai{D) ®-]z\^j^-\ TZ[x\ vanish. 

4. Removing bivalent vertices 

This section is devoted to a technical result allowing us to remove a horizontal 
layer of a diagram with a bivalent vertex on each strand and no 4-valent vertices. 
Such a layer is obtained each time a crossing is resolved. Suppose the /-resolution of 
D is a diagram with l!.-\-l layers, and that layer k contains only bivalent vertices. Let 
D denote the diagram obtained by removing layer k. The proposition below shows 
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that removing layer k corresponds to tensoring Ai{D) with the ground ring via a 
non-trivial automorphism. Note that applying this base change to every summand 
of the chain complex C{D) does not change the homology of the complex, since 
TZ is flat when considered as an 7?,-module via an automorphism. We refer to the 
notation in Figure HI throughout. 




k+l 



X(k + 2)b + l 


1 




. 


X(k + l)b + l 






i 


Xkb+1 








^{k-l)b+l 







layer 



^-(f-fc + 2) 



^-(f-fc+1) 





D 



D 



Figure 4. Diagrams for the proof of Proposition |2] The maps f 
on Ai{D) and 'ip on Aj{D) are defined to be multiplication by the 
factor shown in the right-most column of each diagram. 



Proposition 2. Let D and D he defined as above. Let L denote the index L with its 
fc*'' component deleted. Then there is an TZ[x[D)]-module isomorphism Aj{D) = 
Ai{D) <E)iTz^^\ TZ, where i/j is the automorphism ofTZ taking 1 to 1 and t to t^/(^+i). 

Proof. Wc first define automorphisms f of Ai{D) and (^ of Ai{D) that transform 
our original presentations of these algebras into presentations in which t appears 
very rarely. That ip is the necessary automorphism of TZ will then be apparent. 

Define (p to be multiplication by t^*^^^^^ on edges X(^k+j)b+i ior < j < i and 
1 < i < b (treating the k + j portion of the subscript modulo i + 1), and multipli- 
cation by t~(^~'') on edge a;(£+i)b+i = Xn- That is, if is the identity on the edges 
connecting layer k to layer fc + 1 (edges a;(fc^i)b+i, • ■ • ,X(i,^2)b)j multiplication by 
t~^ on the edges connecting layer fc-|-l to layer k + 2 (edges a;(fe+2)f)-i-i7 • ■ • jX{k+3)b)i 
multiplication by t~^ on the edges connecting layer fc -|- 2 to layer fc -I- 3, and so on, 
until it is multiplication by t~^ on the edges connecting layer fc — 1 to layer k (edges 
Xkb+i^ ■ ■ ■ )a;(fc+i)6)- 

We may continue to use Xq, . . . ,Xn as generators of (p{Ai{D)), but must examine 
carefully the effect of (p on the generating sets of £ and Ni{D). Consider first the 



AN ALGEBRAIC PROOF OF INVARIANCE FOR KNOT FLOER HOMOLOGY 13 

generators of Cu+j for any j ^ 0. These have one of the following forms, where 
1 < i < 6. 

(3) i2;(fe+j+i)b+i + ^2;(fe+j+i)t_|_i+i — a;(/£+j)6+i — X(^k^j'^i,^iJ^i 

(4) t a;(j.^j^x)b+i2;(fc+j+i)h+i+i — x (^i^^j^i,^iX (^^.^j-^i,_^_^^i 

(5) ^2;(fe+j+i)t_i_i — a;(fe+j)6+i 
After applying ip, they become 

t^'^^X(^k+j + l)b+i + t^'^^X(^k+j + l)b+i+l - t^ Xl^k+j)h+i - t^ X(^k+j}b+i+l 

(6) = 2;(fc+j+i)ft_|_i + a;(j,_|_j_|_i)(,+i+i — 2;(fe+j)t,+i ^ 2;(*;+j)b+i+i 

J--2J+2 j.-2(j-l) 

r 2^(fc+j + l)fc+i2^(fc+j + l)fc+i+l ^ r 2:^(fc+j)h+j2;(/j;-|-j)b+i+i 

(7) ^ 2;(fc+j+i)fc+i2^(fe+j+i)h+j+i ^ 2;(j.+j)b+i2;(fe+j)b+i+i 

i"-'^^a;(fe+j+i)fe+i - i"*--'"^''2;(fe+j)b+j 

(8) = a:;(fc+j+i)fc+i — 2;(j,^j)b^j. 

The price of eliminating powers of t from most local relations is that t appears 
with higher powers in relations that do involve layer k. Since layer k has only 
bivalent vertices, its associated relations are all of the form te(j,^x)6+i ^ 2^feti+i- 
Applying ip, we obtain 

t^(k+l)b+i ~ t ^kb+i = t 2;(;j_|_i)b+j — Xkb+i- 

Non- local relations are similarly affected. Consider the generating set for Mi{D) 
given by coherent regions. We will show that ip applied to any relation in this 
generating set produces a relation of the form iP'^+^'wout — Win for some integer p. 
Begin with the innermost elementary region Ei. Suppose it has v 4-valent vertices 
along its boundary in layers fc + j'l, . . . , fc + j,j. Then w(_Bi) = ^ + 1 + w. Each 
4-valent vertex contributes one edge to the product Wout and an edge one layer 
lower to Win. If ji 7^ for 1 < z < w, then 

<p(wout) == i"^' ^"Wout and 

if (Win) = t-^^'-^^ — -^^--^^Wi^ = t-^^— —■'-+'' Wi^, SO 



(,t+l+v \ _ ,£+1 

ip{t^ ^ Wont - Win) = t ^ Wont 



Wi, 



Suppose instead (without loss of generality) that ji ~ 0. Then (p is the identity 
when applied to the outgoing edge of the vertex in layer k + ji , but multiplication 
by t~^ on the incoming edge. Therefore, 

V (wout) == t^^^ ^"Wout and 

ip (Win) := t-^-(^'^-l) — -(J'"-I)win = i-^-J^ — -^"+^-lwin, so 

P^{t'+'+^Wont-Win)^t'^'+'^Wont-Win. 

So ip has the claimed effect on the non-local relation associated to the innermost 
coherent region. 

Next consider an elementary region E ^ Ei with bottom-most vertex in layer 
k+i and top-most vertex in layer k+j + s. Suppose dE meets v' additional 4-valent 
vertices in layers k + ji, . . . ,k + jy' . Assume for now that E does not meet layer k. 
Then ■w{E) — 2{s + 1) + v'. Let i2(s+i)+t' g^^^ _ g.^ denote the non-local relation 
associated to E. The top-most vertex of E contributes two outgoing edges to Cout 
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and the bottom- most vertex contributes two incoming edges to Cin- The other v' 
4-valent vertices contribute one edge each to Cout and e^a- Therefore, 

V (eout) = t-2(^+^)-J'i---'""'eout = t-^'-''--'^'-^'eout and 

^ (em) = t-20-i)-0-i-i)--0-.-i)ei„ = t-^^-^^--3^''+-'+^ein, so 



If E does meet layer fc, a then modification of the calculation above (similar to 
that used for Ei) verifies the claim that </? It^^'*^^-'^'' Cout — ein) has the form 
^p(^+i)g^^^ — Cin for some integer p. 

Finally, consider a coherent region R' that is not elementary. We can write R' 
as RU E, where i? is a coherent region and E is an elementary region. Suppose the 
non-local relations associated to R and E are t^'^^^Wout — ifin and i^'-^-'eout — Cin, 
respectively. Let y be the product of edges that connect vertices in R to vertices 
in E. The non-local relation associated to R' can be obtained by combining the 
non-local relations associated to R and E, then factoring out y as follows. 

The non-local relation associated to R' is t'^^^^+'^'^^^w'^^^e'^^^ - u;;„e;„. We wiU 
assume inductively that tp applied to the non-local relations for R and E produces 
t^'-^^^'Wout — Win and t'''^'''^-'eout — ein, respectively for some integers p and q. Then 



'y{t 



and on the other hand 






(R)+^(E) I I _ 
"^out^out ' 

w(i?,)+w(B)„/ , _ , / , 



We have verified that applying (p to the non-local relation associated to R' produces 
a relation in which the power of t is an integer multiple of £ -I- 1. 

So far, we have relations of the following forms in our presentation of (f{Ai{D)). 

^{k+j + l)b+i + ^{k+j + l)b+i+l ^ X{k+j)b+i ^ ^{k+j)b+i+l 
^{k+j + l)b+i^{k+j + l)b+i+l ~ X{k+j)b+iX{k+j)b+i+l 
^{k+j + l)b+i ^ ^(k+j)b+i 
(9) t + X(k+i)b+i - Xkb+1 

It will be convenient to make one final modification: use the relations in ^ to 
eliminate the variables for edges connecting layer fc — 1 to layer k. The result is a 
presentation in which t appears only in the following types of relations. 
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(10) t X(^k+i)b+i+t a:^(fe+i)6+i+i — a;(fe-i)6+i — 2:(fe-i)h+i+i 

(11) t ' X(k+l)b+iX(k+l)b+i+l ~ X(k-l)b+iX(k-l)b+i + l 

(12) t^ X(^k+i)b+i - X(k-i)b+i 

(13) tP^'+^^Wout - Win 

The second map, ^, allows us to present Aj{D) in a similar way, with powers of 
t appearing only in certain relations, and only as t^^ for various integers p. Define 
^ in exactly the same way as ip on edges X(^k+j)b+i for ^ l£ 3 l£ ^ a-nd < i < 6 and 
for edge a;(£+i)f,+i. Diagram D has no fc*'* layer, so Ip is the identity on the edges 
connecting layer fc — 1 to layer fc + 1, multiplication by t~^ on the edges connecting 
layer A: + 1 to layer fc + 2, multiplication by i~^ on the edges connecting layer fc + 2 
to fc + 3, and so on, until it is multiplication by t~^^~^' on the edges connecting 
layer fc — 2 to layer fc — 1. 

Again, for most relations, p eliminates all powers of t. Similar calculations to 
those above show that Tp removes t from the generating set for Ck+j for j ^ 0, 
leaving relations identical to those in (l6]) to (Is]) above. 

All powers of t end up in generators of Ck-i and A// , but this time with multiples 
of i instead of ^ + 1. The relations that involve t have one of the following forms. 

(14) t X(^k + l)b+i + t X(^k+l)b+i+l — X{k-\)b+i — X(k-X)b+i+\ 

(15) ^ X{kj^x)b+iX{k+\)b+i+\ — X(k-\)b+iX{k-\)b+i+\ 

(16) t'x{k+x)b+i ~ X(k-i)b+i 

(17) tP'^Wout - Win 

We now have presentations of Ai{D) and Aj{D), both over the smaller edge 
ring TZ[x{D)], that differ only by whether t appears with a power oi £+1 or with i. 
The map needed to relate these two presentations is an automorphism of 7?.. Define 



Ip : TZ -)■ TZ to take 1 to 1 and t to i^/(^+i) . Applying -0 to the relations in ( 10 1-( 13 ) 



produces exactly the relations in (14)-(17). Since no other relations in our presen- 



tation of Ai{D) involve t, ip has no effect on them. Therefore, (p{Ai{D)) ®(ji,Tp) ^ 
and lp{Aj{D)) have identical presentations as 7?.[a;(I?)]-modules. D 

5. Braid-like Reidemeister Move II 

Suppose D and D are two knot projections that differ by a Reidemeister II move 
with labels as in Figure [sj The edge rings of D and D are related by W\x{D)] ~ 
TZ[x{D)][xz,Xi,x^,XQ]. We will show that C{D) and C{D) are chain homotopy 
equivalent as complexes of 7?.[a;(-D)]-algebras, but will work over the larger edge 
ring Tl[x{D)] for as long as possible. Throughout this section, we will abbreviate 
indices of resolutions to two entries, showing only the states of the crossings in 
layers Si and Si+i. 

There are two oriented Reidemeister II moves, depending on which crossing in 
D is positive and which is negative, but the arguments are very similar in the two 
cases. The relevant portion of C{D) is shown in Figure l6] The two variants of the 
Reidemeister II move exchange Aoo{D) with Aii{D) and Aoi{D) with Aio{D). 
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The key step in proving that the chain homotopy type of C{D) is unchanged by 
a Reidemeister II move is to show the equivalence of the two complexes in Figure |6] 
It suffices to prove the statement in Lemma Isl which asserts that (after a change 

of basis) Aoo{D) — > Aio{D) — > Aii{D) is an acyclic subcomplex. Removing 
that subcomplex leaves the bottom complex of Figure [6] Removing the bivalent 
vertices in layers Si and s^+i (applying Proposition p^ and reverting to the edge ring 
TZ[x{D)]) leaves the corresponding portion of C{D). 




/. /. 



D 



Figure 5. Projection D layers Si and Si+i and the corresponding 
portion of D, which has no vertices. Technically, D does not have 
layers corresponding to Si and s^+i; it is identical to D in all other 
layers. Assume that the braid axis is to the right of each diagram. 



Lemma 3. As TZ[x{D)][x3,X4]-inodules, Aio{D) ^ Aon{D) (B Aii{D), f is an 
isomorphism onto the first summand, and g is an isomorphism when restricted to 
the second summand. 

Proof. The following matrix is a generating set for Ci + £i+i in the 10-resolution 
oi D. 

( t{xi +X2) - (xg +2:6) ^ 
{txi ~XG)(tx2 - xe) 

t{x5 + Xq) - {X3 + X4) 

\ {txe - Xi){x3 - txe) J 
Use row I to eliminate x^, then rewrite to limit the appearance of xg to a single 
row. 



{txi - XQ)(tx2 - xe) 

t^{xi + X2) - (xs + X4) 

{txQ ~X4){x3 -txa) 



m+ri+taeii^ 



(txi - xe){tx2 - x^) 

t^{xi +X2) - [x-i +.X4) 
t^XiX2 — X3X4 



Let £ denote the ideal generated by the last two rows of the matrix above and £ 
denote the ideal generated by local relations in layers other than i and i + 1. Note 
that 0:5 and xq do not appear in the generating set for £. By Observation [2] they 
need not appear in a generating set for A/10 either. Therefore, these ideals survive 
the manipulations above unchanged. Define 

(, '^l^^O: . ■ . ,X4,Xt, . . . , Xn\ 

£ + £ + Afw 
We have simplified the presentation of Aia so that xq appears only in one relation, 
which is quadratic in xq. Using that relation, we may split ^10 as follows. 

S[xe] 



AwiD) = 



(tXi - XQ){tX2 - Xq) 



^S{l)®S{txi -Xe) 
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01 



Figure 6. The top chain complex is a portion of C{D). Lemmals] 
shows that it is chain homotopy equivalent to the bottom chain 
complex. Assume that the braid axis is to the right of each dia- 



gram. 



It remains to show that these two summands correspond to Aii{D) and Aqo{D). 

In the 11-resolution, the linear relations tx^ — X3 and teg — X4 may be used to 
replace X5 and xq throughout the presentation. The resulting local relations in 
layers i and i + 1 exactly match those in C. The definition by coherent regions and 
Observation [2] give matching generating sets for A/10 and A/11. Therefore, Aii{D) 
has a presentation identical to that of S given above. Since g is defined to be the 
quotient map, it is an isomorphism when restricted to the first summand oi Aio{D) 
above. 

Similarly, in the 00-resolution, the linear relations txi — X5 and tx2 — xq can 
be used to replace X5 and xq throughout the presentation of A(^q{D). For local 
relations in layers i and i+l, the resulting ideal is exactly C. For non-local relations, 
the definition by coherent regions along with Observation [2] again gives the same 
generating set for Aqo as for A/io- Therefore, Aoq{D) has a presentation identical 
to S. Since / is defined to be multiplication by txi — xq, it is an isomorphism onto 
the second summand oi Aio{D) above. D 
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6. Conjugation: Moving the basepoint 

In this section wc demonstrate that Ai{D) is invariant under conjugation of 
the braid diagram D. Since conjugation is a planar isotopy of a braid diagram, 
it does not change the edge ring or the local relations. However, our construction 
in Section [2] does rely on the choice of a basepoint, the special marking *, which 
has a role in determining which cycles, subsets, or regions are used to define non- 
local relations. Proving that the algebra Ai{D) is invariant under conjugation is 
equivalent to proving that it is invariant under moving the basepoint from one 
edge to another. Of course, it suffices to simply move the basepoint to an adjacent 
outermost edge, either past a bivalent vertex or past a singular crossing. Figures [7] 
and [8] show the two moves we must check. 
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Figure 7. Diagram for Lemma |4j moving the basepoint across a 
bivalent vertex is equivalent to conjugating aiU to aai for i ^ 1. 



Lemma 4. Let D be the layered braid diagram for a braid word of the form UiU, 
where i j^ I and a is any braid word. Let D' be the layered braid diagram for aui . 
Fix edge labels as in Figure^ with p > n. Then for any index L, Ai(D) = Ai{D') 
as TZ[x]-algebras, where x acts as the variable associated to the vertex outgoing from, 
the basepoint in each diagram. 

Proof. Whether ai is resolved or singularized in the /-resolution of D, the isotopy 
shown on the right indicates that it suffices to prove that we can move the basepoint 
across a bivalent vertex on the left-most strand. Let xq, . . . , a;„,Xp denote the 
variables in the edge ring for D and j/oi ■••:?/« 7 2/p denote the variables in the edge 
ring for D' . We will view Ai{D) and Ai{D') as 7?.[a;]-modules by equating x with 
xq and with j/p, respectively. Define an 7?,[a;]-module map (p : Ai(D) — > Ai{D') by 
xq f-^ yp, Xi t-^ tyi for 1 < i < n, and Xp t-^ yn. To see that it is well-defined and an 
isomorphism, first notice that ip maps the linear relation txp — x„ (coming from the 
bivalent vertex nearest the basepoint in D) to in Ai{D'). Now use the relation 
tXp — Xn to find a presentation oi Ai{D) in which Xp does not appear. Suppose that 
f{xo, . . . , Xn) is one of the relations in this presentation. Then Lp{f{xo, . . . , a;^)) = 
f{yp,tyi,---,tyn) = f{tyo,tyi,...,tyn) = f{yo,yi,...,yn), where "=" here means 
"generates the same ideal in TZ[yo, . . . , yn,yp]/{tyo — yp)-" Since ty^ — yp is a relation 
in Ai{D') (associated to the bivalent vertex nearest the basepoint), this calculation 
says that (^ identifies each relation in the chosen presentation of Ai{D) with a 
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relation in Ai{D'). The map defined by j/i i— > i ^Xi for {0 < i < n) and j/p ^-^ xq is 
an inverse for ip, which one can check is well-defined by a similar argument. D 



Mil 



<i <i Prop.[2| T 



Roid. II 




Figure 8. Diagrams for Lemma [5] conjugating ctict to ctcti is 
equivalent to moving the basepoint across ai . 



Lemma 5. Let D be the layered braid diagram for a braid word of the form a^a , 
where a is any braid word. Let D' be the layered braid diagram for aui . Fix 
edge labels as in Figure]^ and let x{B„) denote the edges in Be, including those 
adjacent to the box labeled -Bo-. Then C{D) and C{D') are equivalent complexes of 
TZ[x{B „)\-modules up to chain homotopy equivalence and base change. 

Proof. Figure IS] shows a sequence of moves that transforms D on the upper left 
to D' on the lower left via diagrams Di, 02,0^,04 moving clockwise around the 
figure. Each move changes the corresponding chain complex by a base change 
(Proposition^ or a chain homotopy equivalence (Lemma pi). 

Let £ be the number of layers in D, which is also the number of layers in D' . By 
Proposition [2I C{Di) = C{D) ®(ji^^) TZ, where ■0 is the automorphism of TZ that 
takes t to t(~2)/f_ ^j^g next two diagrams are obtained by Reidemeister II moves. 
Lemma [3] shows that C(I?2) is chain homotopy equivalent to C{Di). 

The Reidemeister II move from D2 to D^ occurs across the basepoint, but 
Lemma [3] can be modified to apply in this situation. The key step in the modifica- 
tion is to use the relation t^^^'Xn — xq, where Xn is the edge leaving the basepoint, 
and Xq is the edge entering the basepoint. As noted in Observation |3] this relation 
is associated to the outermost cycle, and it holds in any resolution. After using this 
relation to eliminate a;„ from all presentations, the proof of Lemma [3] goes through 
with only small modifications. 
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To go from D^ to D4, we remove two layers of bivalent vertices. Proposition [2] 
implies that C{D4) = C(Z?3) <8)(7?,.^-i) TZ. Finally, D' is obtained by an isotopy, 
which does not change the chain complex. All together, we have that C{D') is 



homotopy equivalent to C{D) 



j{n,ii>) 



7^( 



i{n,ip 



-1)71^ C{D). 



D 



Although Lemma p] is stated with an TZ[x{B„)]-modvile isomorphism, its proof can 
be modified to give an 7?,[a;o]-module isomorphism instead (as needed for the proof 
of Theorem [1]) by preserving the edges nearest the basepoint when removing layers 
of bivalent vertices. 

7. Braid-like Reidemeister Move III 

In this section, we will consider projections Di and D2 that differ by a Reide- 
meister III move with all positive crossings and labeling as in Figure [9j The proofs 
of invariance under the other braid-like versions of Reidmeister III follow similarly 
because the direct sum splittings we establish below will all be compatible with the 
appropriate edge maps, whether from a positive or a negative crossing. 





Figure 9. Diagrams Di and D2 in layers si, S2, and S3. 



Figure 10 shows the relevant portion of the cube of resolutions associated to Di. 
Throughout this section, we will abbreviate indices to three places, conjugating the 
diagrams as necessary so that the Reidemeister III move occurs in layers si, S2, 
and S3, and using the index to indicate the states of the crossings in those layers 
only 

The goal is to prove that the chain complexes C{Di) and C(I?2) are chain homo- 
topy equivalent. The strategy will be to prove that they are each chain homotopy 
equivalent to the complex following complex, which will be denoted C(T). 




Ill 



(A) 



The module S is a direct summand common to ^000 (-Di) and ^000(^2)- The other 
modules in this simplified complex correspond to resolutions of Di and D2 that are 
identical after removing extra layers of bivalent vertices. Specifically, notice that 
the 100-resolution of Di is isotopic to the 001-resolution of D2 and vice versa; the 
101-resolution of Di is isotopic to the Oil-resolution of D2 and vice versa; and the 
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Ill-resolutions of Di and D2 are identical. After removing acyclic subcomplexes, 
we will find that the complex C(T) is common to both C(Di) and C(Z?2)- 




111 



Figure 10. Portion of the cube of resolutions for Di in layers si, 
S2, and S3. 

Only the argument that C{Di) is chain homotopy equivalent to C(T) will be 
given here in full detail since the computations needed to establish the same fact 
about Z?2 are very similar. The main results of this section are Lemmas [6] and [7J 
which show that C{Di) and C{D2) both have the following form. 



B®Boi 




111 



Moreover, these lemmas show that (after a suitable change of basis) there are acyclic 



subcomplexes Bqu — > Con and Cno 
simplified complex C(T) remains. 



Alio- After these are removed, only the 



Lemma 6. The algebras associated to the 010-resolutions of Di and D2 split as 
direct sums of 7?.[xo, . . . , xg, 2:13, . . . , Xn]-modules Aoio^Di) = Ciio(-Di) © Coii{Di), 
where Ciio{Di) = Aiio{Di). The edge map Aoio{Di) — > Aiio{Di) is an isomor- 
phism when restricted to the first summand of Aow{Di). 

Lemma 7. The algebras associated to the 000-resolutions of Di and D2 split as 
direct sums of iVyXQ, . . . , Xg, a;i3, . . . , Xn]-m.odules y^ooo(-Di) = /B © BQii{Di), where 



22 



ALLISON GILMORE 



BouiDi) = Coii{Di). The edge map Aqqo — > Aqiq restricted to Boii{Di) is an 
isomorphism onto Coii(I?i), the second summand o/^oio *^ Lemmalm 

Proof of Lemma[^ We know from Lemma [3] that Aqiq splits as a direct sum of 
modules isomorphic to ^no and Aqu- However, it will be useful to establish a 
particular splitting so that we may see directly the isomorphisms Cuo = Ana and 
(in the proof of Lemma ^ Con — Bqu. 

The computations are similar to those used to prove Lemma [3J We first manip- 
ulate the local relations from the vertices in Di to a convenient form, then obtain 
direct sum splittings by eliminating all quadratic and higher-order appearances 
of one variable, and keep track throughout of how these manipulations affect the 
non-local relations. 

We begin with the presentation of Aqw as 



^010 



TZ[xo,. 



Ci23 + C+Af, 



010 



where £123 is generated by local relations from layers si, S2, and S3, £ is generated 
by the local relations associated to other layers, and Aoio is generated by non-local 
relations. Note that C is generated by relations that do not use any of 2:7, ... , X12. 
It will not be affected by any of the calculations below. Thinking of non-local 
relations as coming from coherent regions, notice that x^, . . . ,xi2 need not ever 
appear in a generating set for A/qio because any coherent region containing the 
elementary region to the right of x^ and xg can be assumed to include the bigon 
bounded by edges xi,Xs,xg, and Xiq. The manipulations below will not affect such 
a generating set for A/qio- 

The following matrix is a generating set for £123, with xn and a;i2 already 
eliminated using linear relations ^0:3 — xn and txi2 — xq. 



1 t{xi+X2)' 


- {xj + xs) \ 


t^XiX2 


-x-jx^ 


t^Xs 


- Xq 


tXj - 


-Xg 


t{xQ -l-xio) 


- {Xi + X^) 


(teg -X5)(X4 -teg) 


\ tes - 


Xw / 



Use row IV to eliminate x-j, row VII to eliminate xg, and row V to eliminate xip, 
then rearrange. 

/ i(a;i +X2) - t^^(a;4 -f Xs) \ 

t^XiX2 + t^'^xl - t"3xg(x4 -f X5) 

i^X3 - Xq 

(teg - X^){xi - teg) 



V 



I+t"^III and II+t"*IV 



I t{xi + X2 +X3) -t 2(.X4 +X5+ Xe) ^ 
t^XiX2 — t^^X^Xc, 

t^X3 - xe 

{tXg — X^){X4 — teg) 
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Clear negative powers of t from all rows and symmetrize the presentation as follows. 



I' t^{xi +X2+ X3) - {X4 + X5 + Xq) ^ 
t^XiX2 — X4X^ 

t^X3 - xe 

(teg - X5){X4 - teg) 



V 



II+t^(a;i+2:2)III+a;6l-2:6lII 



/ t^{xi +X2+ X3) - (X4 + X5 + Xg) \ 

t^a2{xi,X2,X3) - a2ix4,X5,xe) 
t^xs - xe 

\ (teg -Xs) (2:4 -teg) / 



where a2 is the second elementary symmetric polynomial. 

Let £123 denote the ideal generated by the first two rows above and q = (txg — 
2^5)(2;4 ~ i2;g). Notice that £123 is generated by relations that do not use any of 
XT, . . . ,xi2. Define 



r = 



TZ[xq,. 



■ 1 •^6-} -^ISi • • • 1 •^n 



C + Ci 
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So far, we have established that 



-4qiq — 



T[xg] 

(q) + {1^X3 -xe)+ Mow 



and that xg appears only in q. Since q is quadratic in xg, we could use it to replace 
any appearance of Xg for fc > 2 in a presentation of Agio with some polynomial 
that was linear in xg. However, we have already eliminated all appearances of xg 
from the rest of the presentation. Therefore, we may forget the relation q, and split 
Agio into a summand generated by 1 and a summand generated by a polynomial 
that is linear in xg. 



^010 — 



T(l) ^ T(te9 - X5) 

(i3x3 - xe) + A/'oio ^ {t^x3 - xe) + A/'oio ' 



With the first summand as Cuo and the second as Con, this is the splitting asserted 
in the statement of the lemma. 

We now check that Aug ^ Cno = 773 J. .r — by simplifying the presentation 

of ^110. First note that x-j, . . . , X12 do not appear in any local relations associated 
to layers Si for i > 3. They also need not appear in a minimal generating set for 
A/iio- If a subset had one of these as an outgoing or incoming edge, we could add 
or remove bivalent vertices in layers si and S2 as necessary to eliminate them from 
the associated relation. Turning to £123, eliminate Xu and a;i2 immediately using 
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the linear relations on the rightmost strand, then remove 2:7, . 



■ ,2;io 



as follows. 



tXi — Xs 

tX2 — X-j 
t^Xz - X6 

tX-j — X<j 

txs - Xio 

t{x9 + a;io) - (2:4 + 2:5) 

\ {tXg - X4){X5 - tXf)) ) 



I+II+t~^III+t" IV+t""V+t~^VI 

( t{xi + X2+ X3) — t~^{x4 + X5+ Xq) \ 
tX2 — X-j 
t^X-i - Xg 
tx-j — Xg 

txs - a;io 

t{xg + X10) - {X4 + X5) 

(teg - a;4)(a;5 - teg) 



Simplify by multiplying the first row by i^, using row II to eliminate xt, using row 
V to eliminate xg and using row VI to eliminate xig. 

/ t^{xi + X2+ x^) — (2:4 + 2:5 + 2:6) \ 

^^2:3 - Xfi 



t^X2 - Xq 
\ (teg -2:4) (2:5 -teg) 



/ 



Now use row III to eliminate xg. 

t^{xi + X2+ X3) - {xi + 2:5 + 2;6) 
^^2:3 - xe 

{t^X2 ~ Xi){x5 - 1^x2) 

Ul+t^{x2+X3)l+ix4+Xs~t^{x2+X3))ll 

t^{xi + X2+ X3) - {Xi + 2:5 + 2:5) 

t^Xs -~ Xq 

t^(72{xi,X2,X3) - 0-2 (2:4, 2;5, 2:5) 

The top and bottom rows are the generators of £123 

T 

{t^X3 - xe) +^10' 

It remains to check that A/110 = A/qio- Figure [TT] shows how the cycles that pass 
through the 010-resolution of Di pair up with the cycles that pass through the 
110-resolution of Di to give equivalent non-local relations. Any cycle that does 
not pass through this region certainly has the same associated non-local relation 
in Agio and Afno- We have identified identical generating sets for A/gig and Afuo- 
Therefore, Ano and Cng have identical presentations. Since the edge map from 
^010 to y^iio is defined to be the quotient map, it is an isomorphism when restricted 
to Clio. □ 



Therefore, we have 
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-5' A 



^9+Wy^^ — 102 t^'^'^WiXi — W2 t^'^^Wi — W2X4 t^'^'^WiXi — W2X4 t^'^^Wi — W2 

AAA AAA AAA AAA AAA 



t 



9+w 



Wl - W2 



t^+^WiXi ~ W2 t^+^ 



Wl — 'W2Xi 



t^^^WiXi — W2X4 t^^^Wi — W2 



Figure 11. Pairing of cycles that pass through the 010-resolution 
(top row) and the 110-resolution (bottom row) of Di. In each local 
picture, w is the weight, wi is the product of outgoing edges, and 
W2 is the product of incoming edges for the portion of the cycle 
away from the portion of Di that is shown here. 



The proof of Lemma [7] is similar, except that more work is required to keep track 
of the non-local relations. As before, we use local relations associated to layers Si, 
S2, and S3 in Aqqo to eliminate several edge variables, then use a quadratic relation 
to split Aqoq as a direct sum, and finally check that one of the direct summands is 
in fact isomorphic to Con- 



Proof of Lemma^ Let £123 denote the ideal generated by local relations associated 
to layers si, S2, and S3, while £ denotes the ideal generated by local relations 
associated to all other layers. As before, A/qoo will denote the ideal generated by 
non-local relations in the 000-resolution. So we begin with 



An 



Tl[xo,. 



C + C 



123 



'J\ff 



000 



The general strategy will be to eliminate X7, . . . ,a;i2 from the presentation of 
.4ooo and limit use of xg as much as possible. We will then rewrite ^000 in the form 
T[xg]/I for an appropriate ideal X, where T is the same algebra defined in the 
proof of Lemma [7| Finally, we will use the quadratic relation associated to layer 
S3, which is (txg — X4){x5 — teg), to split .Aqoo into direct summands generated by 
1 and t^xs — xg. 

Notice first that no part of this strategy will affect the ideal £. Edges X7, . . . , a;i2 
connect layer si to layer S2 or layer S2 to layer S3, so they do not appear in local 
relations associated to any other layers. 
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For the relations in £123, first use the relations tx^ — xn and txi2 — xq to replace 
Xii and a;i2- Then the following matrix is a generating set for £123 in the 000- 
resolution of Di. 

( t{xi + X2) - {X-! + Xfi) \ 

{tX2 - Xi){xs - tX2) 

t{tx3 + xr) — {t^^xe + xq) 
{t^xs - xe)it^^xQ -tx^) 

t{xg +X10) - {X4 +Xz) 

(teg -X5)(tXg - X4) 

tXs - Xio 



I+t""III+t"^V+t"'VII 



f t{xi + X2 + X3) - t^'^{xi + X5 + xe) \ 

{tx2 -xr){xs -~tx2) 

t{tX3 + xi) — {t^^x^ + 2:9) 

(fxz - xe)it~^XQ -tx'i) 

^(xg+xio) - (a:4 + a;5) 

(teg -0:5) (teg - X^) 

tes - xiQ 



Xw 



Next, multiply row I by i^, use row III to eliminate X7, use row V to eliminate 
, and use row VII to eliminate Xg, then multiply row II by i^. 

/ t^{xi+ X2+X^) - {XA+Xr-,+Xii) ^ 

{t^{x2 + xz) - a;6 - te9)(a::4 + 0:5 - teg - 1^X2) 



V 



{rXi -XQ){t ^Xg -te3) 
(teg -0:5) (teg - Xi) 



J 



\ 



/ 



Use row IV to replace t^xl in row II, then add t^III and t^{x2 +2:3)1 to row II, and 
then multiply row III by t to obtain 

/ t'^{xi + X2+ X3) - (a;4 + X5 + xe) \ 

t^a2{xi,X2,X3) - a2ix4,X5,Xe) 

{t^Xs -xe){xg -t'^xs) 

(teg - 2:5) (teg - X4) 

where (T2 is the second elementary symmetric polynomial. As in the proof of 
Lemma \m let £123 denote the ideal generated by the relations in rows I and 
II, and recall that £123 is generated by relations that do not use xg. Let p = 
{t'^xj — xe){xg — t^X'i) and q = (teg — 2:5) (teg — X4). Then we have reduced the 
original generating set for £123 to a generating set that does not involve xg, the 
quadratic relation q that will be used to split Aqqq as a direct sum, and the relation 
p, which we will have to follow up carefully. So far, we have 

T[X7, 



v4ooo — 



,a;i2j 



(p) + (g)+A/'ooo' 

Using the coherent regions definition for the generators of A/qoo, we can split A/qoo 
into a sum of five ideals based on types of coherent regions. Label the elementary 
regions in the vicinity of the Reidemeister III move as in Figure [12] As usual, 
assume that the braid axis is to the right of the diagram. Let N be the ideal 
generated by the relations from coherent regions that do not use any of Ei,E2,E^, 
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or E4. None of these relations use edge variables xj, . . . ,a:i2, so they will carry 
through all of our calculations unchanged. 




Figure 12. Elementary regions in the vicinity of the Reidemeister 
III move in the 000-resolution of Di . 



Let fi234 be generated by relations from coherent regions that use all oiEi,E2,E3, 
and E4. These relations use xi and X4, but not any of X7, . . . ,^12, so they carry 
through our calculations unchanged. The ideal £1234 also accounts for relations 
associated to coherent regions that contain Ei,E2, and E^. Adding E4 to such a 
region would add only the bivalent vertex between edges 8 and 10, which is exactly 
the situation described in Observation [2] Therefore, we need not consider coherent 
regions that contain Ei,E2, and E^ without £'4 in a minimal generating set for 

M)00- 

Let fi2 (respectively £13) be generated by non-local relations from coherent 
regions that use Ei and E2, but not E^^ or £'4 (respectively Ei and £3 but not E2 
or E4). Some of the edge variables xy, . . . , 2:12 do appear in the relations associated 
to such regions, but can be easily eliminated using the quadratic relations from 



layers si or S3 as appropriate. Figure 13 shows the necessary calculations in each 
case. 

Finally, let £1 be generated by relations from coherent regions that use Ei but 
none of £2,^3, or E4, as shown in Figure [14] These relations have the form 
t^~^'^WoutX7 — WinXg, whcrc w, Wout, and Win come from pieces of the coherent 



region not shown in Figure 14 We will not be able to simultaneously eliminate 
xj, . . . , a:i2 from these relations, but we can eliminate all but Xg using the linear 
relations from the crossing in layer S2 and linear relations associated to bivalent 
vertices. In fact, we can write any generator of £1 in the form t'^'^^Woutixe ~ 
t^x^) +xg{t^^^Wout — Win), whcrc Wout and Win are words in xg, . . . ,xe,xi3, . . . ,Xn 
only. 

We have exhausted the possible combinations of elementary regions Ei, . . . , E4 
that can appear in a coherent region, so we may now express Aooo as 

A/000 =^f + f 1234 + •?12 + '^13 + £l- 

Moreover, we have eliminated all appearances of x^,.. . ,0:12 from the generating 
sets of A/", 1^1234, 1^12, and £13. Defining T' by 

T 

f 12 + f 13 + f 1234 + JV 

we then have a presentation of ,4ooo as 

T'ixg] 



-^000 — 



{p) + {q)+£i' 
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^6+v 



= i« 



Wouta:^7a;io - winXi 



'Wouta:;ia;2 - Win 2:4 




t^+""WoutX7XiQ - Win 
E t^+""WoutXlX2 - Win 




i'^+'^Wout - WinXgXg 

i^+'^Wout - Wina:4a;5 




t^+'^Wouta;! - WinXgXg 
t^+""WoutXl - WinXiX5 



Figure 13. Relations that generate £12 and £13, along with mod- 
ifications to avoid the use of ccy, . . . , X12. In each diagram, w, Wout, 
and Win come from the portions of the cycle not shown in these 
local pictures. Assume the braid axis is to the right in each dia- 
gram. 




t'^+^WoutXj - WinXg 

= i^'+'^Wout {t~'^xe + t~^XQ - tea) - WinX^ 

= t^+'^Wout {X6 - t^Xs) + Xg (t^+^Wout " Win) 

Figure 14. Removing X7 from relations that generate £1. 



The next step will be to use q to split Aqoo a-s a direct sum of 7?.-modules, one of 
which is generated by 1 and one of which is generated by t^xs — xq. In other words, 
we would like to find ideals V^jV^jEl, and £f in T' such that 

T'[xg] _ r'(l) ^T'ifx^-Xg) 



{p) + {q) +£1 V^+ £{ V" + £f 

as 7?.-modules. 

As in the proof of Lemma pi we may use q to replace any appearance of Xg 
for k > 2 with a polynomial that is linear in xg. This procedure has no effect on 
the ideals from which Xg has been eliminated, but it does affect {p) and £1. To 
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analyze how, think of the ideal that p generates in T'[xg]/{q) as the sum of the 
ideals generated by p and xgp. If we use q to eliminate any appearances of Xg in 
these generating sets, then we can find appropriate generators for V^ and P^ by 
writing p and xgp in terms of 1 and t^xa — xg. Actually, p = {t^x^, — XQ){xg — t'^x^) 
is already in the correct format, so let t^x^ — xe be one of the generators of V^ . 
For Xgp, we first calculate X9(a;g — t^x^), replacing xg using q, then eliminating a 
term using p. 

X9(X9 -t'^X^) 
= t~ XgXi + i~ XgXs — t~ X^X^ — t XsXg 

= {xg — t^X3){t^^X4^ + t^^X5 — t'^X^) ~ t^'^X/^X<^ — t^X^ + tx^X^ + tx^Xc, 
= t^X3X4 + t^X^X^ — t^x\ — XiX5 

(18) = (i32;3-a;4)(x5-t3^3) 

Therefore, the ideal generated by xgp in S[xg\/{q) is equal to the ideal generated 
by (i^X3 — a;4)(x5 — t^X3){t^X'i — xg), which no longer uses xg. Let V^ be the ideal 
generated by this relation in T' ■ Adding this generator to V^ would not change 
the ideal, since V^ already has t^x^ — Xg as a generator. 

We use the same strategy to find appropriate generators for £l and £f. Gener- 
ators of El have the form / = t^+'^Wouta^r — Wi^xg. We would like to write / and 
xgf in terms of 1 and t^x^ — xg. We have already seen that 

/ = f2+-w„,t (a:e - t^x^) + xg {t^+^Wout - Win) , 

where Wout and Win are words in xg, . . . , xq, xis, . . . , x„ only. Factoring out xg — t^x^ 
yields 

f ={xg- t'^ X 3) {t^^"^W out - Win) + t^ {f^ WontXQ - WinXi). 

Conveniently, the second term is a multiple of a generator of A/" obtained as 
follows. Suppose / came from a coherent region R. Let Vr be the set of vertices 
contained in the closure of i?, so that / is the relation associated to Vr under the 
subset interpretation of the non-local relations. Delete from Vr the 4-valent vertex 
in layer S2, the bivalent vertex between edges 3 and 11, and the bivalent vertex 
between edges 12 and 6. These deletions drop the weight of Vr by 4. The resulting 
set of vertices has the same incoming and outgoing edges as Vr except that xy 
has been replaced by xq and xg has been replaced by x^. Therefore, the relation 
associated to this subset, which must appear in M, is exactly f^Wo-atXe — w-mX^. 
The above expression for / then simplifies to 

(19) {xg -t'x3){t^+'^ Wont -Win). 

We conclude that a generating set for 8f should include t^^^Wo^t — w^in- 

Next consider xg/, using the final expression for / obtained in Equation |19| and 
the expression for Xg(x9 — t^x-^) obtained in Equation 18 

Xgf =X9(a;g - i^Xz)(t^^^Wont ~ Win) 

(20) = (i^Xa " Xi){x5 - t^X3){r'+'^Wont - Win) 

These calculations eliminate all appearances of X7, . . . , a;i2 from xgf . Since we have 



already put t"^~''^Wout — Win in the generating set of £f , Equation 20 is automatically 



included. Let El be the ideal generated in T by {t^x^ — Xi){x^ —~Px'i){t^^'"Wont 
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We have now split ^ooo as a direct sum of 7?.-niodules: 

, r'(i) ^T'it^x3-xa) 



An 



T^+£l V^ +£f 



Define B to be the first summand and Son to be the second. 

It remains only to check that Bqh ^ Cqh- So far, we have a presentation of Son 
as 

B ^ I 

"" f 12 + f 13 + ^1234 +N + Vf+ £f ■ 

The proof of Lemma [6] gave a presentation of Cqh as 

r 



Co 



11 



(t^ajg -a;6) +7Voio' 



By definition, V^ = (i'^Xs— xg), so the work is entirely in checking that the non-local 
relations in the 010-resolution are the same as those in Son- 

Use the coherent regions definition of the non-local relations with elementary 



regions labeled as in Figure 15 to classify the generators of Aoio- Coherent regions 
that do not use any of Fi, F2, or F3 match one to one with coherent regions in the 
000-resolution that do not use any of Ei,E2,E^, or E4 and give the same non-local 
relations. By Observation [2] coherent regions that use Fi and F2 may as well use 
F3. These match one to one with the regions that define £1234 and give the same 
relations. Finally, the coherent regions that use only Fi give generators for A/oio 
with exactly the form of generators for £f . Therefore, A/qio = ^1234 + A/" + £f . 




Figure 15. Elementary regions in the 010-resolution of Di 



The remaining ideals 1^12 and £13 were necessary to generate Aqoo but are in fact 
redundant in the summand Bqh. The relations from Figure [T3| used to define 1^12 
and £"13 correspond to subsets in the 010-resolution as follows. Suppose RUEiUEi is 
a coherent region for a generator of £12 or £13. Let VRuBiUBi be the corresponding 
subset in the 000-resolution. Let V^ub ue- be the same subset of vertices in the 
010-resolution, but with the 4-valent vertex in layer S2 replaced by the two bivalent 
vertices created by resolving it. Then V^y^ y^. yields the same relation in Aoio as 
RUEiUEi did in Aqoo- Figure [16] shows what these subsets look like in the vicinity 
of the Reidemeister move and how they correspond to the appropriate relations. 

Having completed the verification that A/oio — f 1234 + A/" + £f + £12 + 1^13, we 
have now showed that Cqh and Bqh have identical presentations. Since the edge 
map ^000 -^ ^010 is by definition the quotient map, it is an isomorphism when 
restricted to Bon — > Con- □ 
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t'^^'"WoutX7Xio - Win 
t'^+'^WoutX7Xio - WinXi 



Figure 16. Subsets (shown with open circles) in the 010- 
resolution of Di that yield the relations corresponding to coher- 
ent regions in the 000-resolution that generate fi2 (left) and f 13 
(right). As usual, w, Win, and Wout refer to the portion of the 
subset not shown in these local diagrams. 



8. Stabilization / Reidemeister Move I 

Let D and Z?+ (respectively D^) be knot projections that differ by a positive 
(respectively negative) stabilization with labels as shown in Figure 17 In this 
section, we prove that C{D^) and C{D~) are chain homotopy equivalent to C{D) as 
complexes of 7?, [a; (Z?)] -modules. The proof presented here requires the completion of 
the ground ring because we invert an element of the form 1 — t'^ , but it is interesting 
to note that invariance under all of the other Markov moves holds over TZ. 

Since we have already established invariance under conjugation, we may assume 
that the stabilization occurs in layer sq- By Section [71 we may assume it occurs on 
the outermost strand. As shown in Figure [TS} any resolution in which the crossing in 
layer sq is smoothed is disconnected, so by Observation|4J the associated algebra will 
vanish. Therefore, it suffices to show that the algebra associated to the /-resolution 
of D is isomorphic to the algebra associated to the corresponding resolution of D^ 
or D^ in which sq is singular. 



B 



B 



B 



D 



D+ 



D' 



Figure 17. Diagrams D, _D+, and D . Assume the braid axis is 
to the right of each picture and all strands are oriented upwards. 



We proceed via an intermediary diagram D' shown on the right in Figure 18 
To go from D' back to Z?, first remove the layer of bivalent vertices just above the 
basepoint. By Proposition [21 this transforms A,j{D') to Aj{D')®(ji^^~^TZ. Use the 
linear relation txn — Xi to remove Xi from the presentation of Aj{D') 'Si(Ti,ip) ^ 
without changing its isomorphism type. This process leaves exactly diagram D. 
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Figure 18. From left to right: the smoothed resolution of layer 
So in -D"*" or T)~\ the singular resolution of crossing sq in D+ or 
D^ ; the diagram D' . Assume the braid axis is to the right of each 
diagram and all strands are oriented upwards. 



Lemma 8. Let Z? and D be the diagrams shown in Figure 17 and D' be the dia- 
gram on the right in FigureU^ Then for any multi-index J , there are isomorphisms 
ofTZ[x{D')]-modules (equivalently TZ[x{D^)\- orTZ[x{D~)]-modules) 

A,j{D') = AojiD+) and 
Aj{D') ^ AuiD-). 

Proof. Since the J-resolution of Z?+ and the IJ-resolution of D^ are identical as 
diagrams, we will refer to D+ throughout without loss of generality. The following 
matrix contains a generating set for Cq, the non-local relation associated to the 
outermost cycle (see Observation Isl) , and the non-local relation associated to the 
set of all vertices except the 4-valent vertex in layer sq in Aoj{D^). 

( i(x„ -f X2) - (xo + x^)\ / (1 - t-(^)+'')(te„ 



t^XnX2 - a;oa;i 
t-(^)+^+ix„ - xo 



/ 



i-m+tiv^ 



V 



Xi{t^^^^+''+^X„ 
^w(_D)+fa+l„ 



-X] 

Xq 
X2 



)\ 



I 



Since 1 — t^iD)+b jg ^ ^^:^^ j^^ j^^ ^^ ^^^^^ eliminate that factor from the top row. 
We can eliminate row II because it is a multiple of row III. A bit more simplifica- 
tion leaves exactly the linear relations associated with the arrangement of bivalent 
vertices and the basepoint on the outermost strand of Z3*. 



iXjl X\ 



Xq 
X2 



mult. Ill by -t 



IX^ X\ 
|w(_D)+b+l„ 

tX2 - Xo 



Xo 



All other local relations in diagram D' are exactly the same as those in the OJ- 
resolution of I?+ . For any subset in the J-resolution of Z?+ that does not include 
the 4-valent vertex in layer sqj the corresponding subset in the J- resolution of D' 
has the same associated non-local relation. Any subset in the J-resolution of £)+ 
that does include the 4-valent vertex in layer sq has a corresponding subset in the 
J-resolution of D' given by the two bivalent vertices nearest to the basepoint and 
an appropriate subset in the rest of the diagram. These also give the same non-local 
relation. Therefore, Aqj C Nj. By Observation [T] adjacent bivalent vertices can 
always be added or removed from a subset without changing the associated non- 
local relation, so Nj C Aqj. This completes the verification that Aoj{D^) and 
Aj{D') have identical presentations over the completed edge ring TZ\x{D')]. D 



an algebraic proof of invariance for knot floer homology 33 

9. Identification with knot Floer homology 

The set-up of the cube of resohitions in Section [2] of this paper differs somewhat 
from Ozsvath and Szabo's original formulation [T^], so it does not follow formally 
from their work that C{D), as defined in (pi) of this paper, computes knot Floer 
homology. However, an adaptation of the arguments in Sections 3-5 of jl2^ . suffices 
to prove the following result, which is an analogue of [121 Theorem 1.2]. 

Proposition 9. Let D be a layered braid diagram with initial edge xq. Then there 
is an isomorphism of graded ¥2[xQ]-modules 

H,{C{D) ®n\x{D)] 7^[i(B)] ® F2) = HFK-{K) ®f. V2[t-\t]] 
and an isomorphism of graded F2 -vector spaces 

H,(C{D)/{xo) ®n[.(D)] 7^[i(B)] ® F2) = HFK{K) (g>r^ F^it-^t]]. 

The two key differences between our set-up and that of 12J are the use of layered 
braid diagrams and the ground ring over which we define the cube of resolutions 
chain complex. Ozsvath and Szabo use a knot projection in braid form with a 
basepoint *, but do not require the additional bivalent vertices that we add parallel 
to each crossing when forming a layered braid diagram. Consequently, in their 
diagrams, bivalent vertices arise only when a crossing is smoothed, which means 
they come in pairs that lie on adjacent strands. A layered braid diagram has these 
sorts of bivalent vertices, but also others. This difference will require us to modify 
the Heegaard diagrams used in the proof of [TH Theorem 1.2]. 

The second difference between our set-up and that of [12] is in the ground rings 
over which the cube of resolutions complex is defined. We define the algebras Ai{D) 
over TZ[x{D)] = Z[t^^,t][x{D)], and pass to the completion 7?. = Z[t^-'^, i]][2:(£')] 
for the precise statement of invariance in Section |2.4[ Ozsvath and Szabo set up 
their algebras over ¥2[x{D),t], pass to the completion F2[a;(£')][[i]] when identify- 
ing these algebras with twisted singular knot Floer homology and finally pass to 
F2[x(Z?)][i~^,i]] for the statement of [12 Theorem 1.2]. These choices of rings in 
each case allow results to be stated in the greatest possible generality, but a profu- 
sion of tensor products will be required to bring the two approaches into alignment. 

Proof. Ozsvath and Szabo prove jl21 Theorem 1.2] in three steps: calculate a par- 
ticular twisting of singular knot Floer homology to verify that it is identical to the 
algebra they define as a quotient of the edge ring [TH Section 3] ; establish a spectral 
sequence from the cube of resolutions defined algebraically to knot Floer homology 
[I2I Section 4] ; show that the spectral sequence collapses [12l Section 5] . We mirror 
each of these arguments in turn, pointing out where modifications are required to 
address the differences between our set-up (Section[2]of this paper) and that of [T^ . 
Let S* be a layered braid diagram with all crossings singularized or smoothed. The 
twisted version of singular knot Floer homology needed to recover the algebra A{S) 
as defined in ([l]) in Section 2.1 of this paper is specified by the "initial diagram" in 



[I2I Figure 3] with the additional rule that near a bivalent vertex that does not arise 
from smoothing a crossing, the diagram has the form shown on the left in Figure [19] 
Near a pair of bivalent vertices that arise from smoothing a crossing, we use the same 



diagram as in [T^ Figure 3], which is shown in the middle in Figure 19 Call this 
the modified initial diagram. Let CFK ~ (S) denote the chain complex coming from 
the modified initial diagram. That is, CFK ~(S) is the F2[a;(5)][[t]]-module whose 
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Figure 19. From left to right: the modified initial diagram near 
an extra bivalent vertex; the modified initial diagram near a biva- 
lent vertex arising from a smoothing; the planar diagram or the 
master diagram near any bivalent vertex. The bold dots in each 
picture show the marking that specifies our particular twisted ver- 
sion of singular knot Floer homology. 



generators are given by intersection points and differentials by counting holomorphic 
disks with respect to the twisting in the modified initial diagram. See [9 for a precise 
definition of singular knot Floer homology, [HI Section 2.1] for details on twisted 
coefhcients in knot Floer homology generally, and fTT, Section 3.1] for details on 
combining singular knot Floer homology with twisted coefhcients. The completion 
of the ground ring with respect to t is necessary to make the differential on twisted 
singular knot Floer homology well defined, as detailed in [T^ Section 3.1]. We will 
continue to work over F2[a;(S')][[t]] for the first section of this proof, so abbreviate 
this ring by TZ' . 

Let M denote the Koszul complex on the linear relations for each vertex. 



M 



n' 



tx\"'+tx 



('')_^('')- 



n' 



n' 



,(") 



7^' 



where V4 and V2 denote the set of 4-valent and bivalent vertices, respectively, in S. 
Let C'{S) = CFK -jS) <S) M. Then the claim, an analogue of [H Theorem 3.1], is 
that we can identify H^,{C'{S)) with A{S) after appropriately changing the ground 
rings. Recall that A{S) was defined in (fTl) of Section 2.1 of this paper as an 
T^[^{S)] = Z[t^^ ,t][x{S)]-iRodule. Therefore, the precise claim is that 

(21) H,{C'{S)) ®n' n'[t-^] ^ A{S) ®n[x(S)] 7^^i(?)] ® F2. 
The reduced version of the statement, 

(22) H,{C'{S)/{xo)) ®n' ^'[t-^] ^ A{S)/ix„) (g>nMS)] T^siS)] ® F2, 

then follows immediately. 

The arguments required to prove [TH Proposition 3.4] apply essentially un- 
changed to show that H^{C'{S)/{xo)) is free as a F2[[i]]-module, generated by 
the generalized KaufFman states defined in [12l Figure 4], and concentrated in a 
single algebraic grading. The unreduced H^{C'{S)) is also concentrated in a single 
algebraic grading. To calculate the structure of H^{C'{S)) as an 7?.'-module, we 
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use a planar Heegaard diagram for S defined exactly as in |12[ Figure 9] with extra 
bivalent vertices of the layered diagram treated as if they had come from smoothing 
a crossing. So, the diagram looks like that on the right in Figure [T9| near any biva- 
lent vertex. The same procedure of handleslides and destabilizations described in 
the proof of [12j Lemma 3.7] shows that the chain complex specified by this planar 
diagram is quasi-isomorphic to the one specified by the modified initial diagram. 
The planar diagram has a canonical generator, which is a cycle, defined by making 
the same choice of intersection point near each vertex as Ozsvath and Szabo do 
in [121 Proposition 3.10]. Incoming differentials from chains with algebraic grading 
one higher than the canonical generator produce all of the quadratic local relations, 
the linear local relations associated to bivalent vertices, and the non-local relations 
that appear in the definition of A{S). Since H^{C'{S)) is concentrated in a single 
algebraic grading, this completes the calculation and establishes the isomorphisms 



claimed in (21) and (22 1 



Now consider a layered braid diagram D with m crossings, and let Dj denote 
its /-resolution. The spectral sequence constructed in [12j Section 4] comes from a 
filtration on 

^(^) = ^* ( CFK -(Dr) ® Mi) , 
/G{oa}- 

where Mj is the Koszul complex on linear relations coming from all vertices in di- 
agram Dj . To define the filtration, Ozsvath and Szabo consider a planar Heegaard 
diagram that simultaneously encodes each possible state (positive, negative, singu- 
larized, smoothed) of a crossing jX2j Figure 12]. To adapt this Heegaard diagram 
to £*, we need only add a small piece like that shown on the right in Figure [T9| near 
any bivalent vertex. Call the diagram from [12', Figure 12] so adapted the master 
diagram. 

Using particular choices of generators near crossings in the master diagram, 
Ozsvath and Szabo define a filtration on V{D). They also define maps that count 
holomorphic disks intersecting certain regions near crossings in the master diagram 
[T^ Section 4]. In [T^ Proposition 5.2], they verify that some of these maps (those 



with the appropriate gradings) are the same as the edge maps in Section 2.2 of this 
paper, under the identification of H^, {C'{Dj)) with Ai{D). The description of all of 
the maps on V{D) and the proof of [12j Proposition 5.2] depend only on the form of 
their Heegaard diagram near crossings, so they apply unchanged to our master dia- 
gram. Taken together, the maps defined by counting appropriate holomorphic disks 
near crossings in the master diagram form an endomorphism of V{D). Lemma 4.6 
of |12j shows that V{D) with this endomorphism is quasi-isomorphic to the chain 
complex CFK ^ (D), which is the twisted knot Floer homology of the classical knot 
D, defined via the traditional holomorphic disks construction and regarded as an 
F2[a;o][[i]]-module. Again, the arguments depend only on the properties of the mas- 
ter diagram near crossings in D, so they carry through unchanged to our situation. 
Therefore, as in O Theorem 4.4], the filtration on V{D) gives rise to a spectral 
sequence with Ei page 

HJ CFK -(Dt)®Mt). 
/e{04}'" 

with di differential the zip and unzip maps defined algebraically, and converging to 
EFK -jD). 
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Finally, in Section 5, Ozsvath and Szabo argue that this spectral sequence col- 
lapses after the Ei stage for grading reasons. The gradings in this paper are defined 
identically to those in '12' , so the same argument shows that the spectral sequence 
here collapses. The immediate result is an isomorphism of F2[xo][[t]]-modules 

H,i H, ( CFK - (D/)) (g)Mi\ = H, ( CFR - {D)) 

V/G{0,1}" / 

Inverting t in the ground ring throughout the spectral sequence, then applying the 



isomorphism from ( 21 ) allows us to identify the left side with the cube of resolutions 



complex C{D) used in this paper: 

H, (C{D) ®n[x(D)] 7^1ED)] ® F2) = H,{CFK- {D) ®f.[[*]] ^2[t-\t]]) 



A standard theorem about twisted coefficients in knot Floer homology, stated as 
[H Lemma 2.2], completes the identification with H^ {CFK-{D)) ®^^ F2[i"\i]]. 
The reduced statement follows similarly. D 
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